Fat Arcs for Implicitly Defined Curves
نویسندگان
چکیده
We present an algorithm generating a collection of fat arcs which bound the zero set of a given bivariate polynomial in Bernstein– Bézier representation. We demonstrate the performance of the algorithm (in particular the convergence rate) and we apply the results to the computation of intersection curves between implicitly defined algebraic surfaces and rational parametric surfaces.
منابع مشابه
An example on approximation by fat arcs and fat biarcs
Fat arcs form bounding boxes for planar curves. An example on approximation by fat arcs, provided by Qun and Rokne, is corrected. The third derivative of the given curve segment under the polar coordinate system is increasing only at the beginning of the curve segment, and then decreasing, rather than monotonically increasing for the whole curve segment. Some numerical data are corrected as well.
متن کاملRobust Computation of Foot Points on Implicitly Defined Curves
We introduce a new method for computing the foot point of a given point on an implicitly defined curve and compare it with existing local and global methods. As demonstrated in this paper, the implicit representation of curves and surfaces is useful not only for solving intersection problems, but also for foot point computation. §
متن کاملComputations with Algebraic Curves
We present a variety of computational techniques dealing with algebraic curves both in the plane and in space. Our main results are polynomial time algorithms (1) to compute the genus of plane algebraic curves, (2) to compute the rational parametric equations for implicitly defined rational plane algebraic curves of arbitrary degree, (3) to compute birational mappings between points on irreduci...
متن کاملModeling and 3D object reconstruction by implicitly defined surfaces with sharp features
We propose a new method for describing sharp features (i.e., edges and vertices) of implicitly defined surfaces. We consider an initial implicitly defined surface, which is represented as the zero set of a C1 smooth scalar field with non–vanishing gradients. In order to represent sharp edges and vertices, this surface is augmented by adding new types of implicit representations, called edge des...
متن کاملSpiral fat arcs - Bounding regions with cubic convergence
A bounding region for spiral curve segments shaped by two circular arcs, parts of the osculating circles at the spiral’s endpoints, and two lines is introduced. This bounding region, denoted Spiral Fat Arc (SFA) is simple to construct and process, and shows a cubic approximation order to a given spiral curve. Given a general planar parametric curve, it can be split at curvature extrema (and inf...
متن کامل